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Distributed systems - programming and management: On remote procedure call 
Patricia Gomes Soares 

November 1992 Proceedings of the 1992 conference of the Centre for Advanced Studies 
on Collaborative research - Volume 2 

Full text available: ^|_pdf(4 ,52.MB) Additional Information: fgiLcitatjon, abstract, references, citings 

The Remote Procedure Call (RPC) paradigm is reviewed. The concept is described, along 
with the backbone structure of the mechanisms that support it. An overview of works in 
supporting these mechanisms is discussed. Extensions to the paradigm that have been 
proposed to enlarge its suitability, are studied. The main contributions of this paper are a 
standard view and classification of RPC mechanisms according to different perspectives, and 
a snapshot of the paradigm in use today and of goals for t ... 

Memory-efficient state lookups with fast updates 
Sandeep Sikka, George Varghese 

August 2000 ACM SIGCOMM Computer Communication Review , Proceedings of the 

conference on Applications, Technologies, Architectures, and Protocols for 

Computer Communication, volume 30 issue 4 

r- ^ , , , js?, isosoa on tsn* Additional Information: full citation , abstract , references, citings , index 
Full text available: pdfi 384.62 KB > ; ^ 
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Routers must do a best matching prefix lookup for every packet; solutions for Gigabit 
speeds are well known. As Internet link speeds higher, we seek a scalable solution whose 
speed scales with memory speeds while allowing large prefix databases. In this paper we 
show that providing such a solution requires careful attention to memory allocation and 
pipelining. This is because fast lookups require on-chip or off-chip SRAM which is limited by 
either expense ... 

A bridging model for parallel computation 
Leslie G. Valiant 

August 1990 Communications of the ACM, volume 33 issue 8 

Additional Information: Ml&tatjon, abstract, references, dtiriGS, jadex 



Full text available: mp„CUM4Bl 

^ terms , review 



h 



c g e cf c 



Results (page 1): bridge packet pointer parameter 



Page 2 of 5 



The success of the von Neumann model of sequential computation is attributable to the fact 
that it is an efficient bridge between software and hardware: high-level languages can be 
efficiently compiled on to this model; yet it can be effeciently implemented in hardware. 
The author argues that an analogous bridge between software and hardware in required for 
parallel computation if that is to become as widely used. This article introduces the bulk- 
synchronous parallel (BSP) model as a candid ... 

5 Local networks 
William Stallings 

March 1984 ACM Computing Surveys (CSUR), volume 16 issue i 

Full text available: Wl odf(3,01..MB) Additional Information: MLcitatjon, references., citings, jndex ternnis, review 



Distributed operating systems 

Andrew S. Tanenbaum, Robbert Van Renesse 

December 1985 ACM Computing Surveys (CSUR), volume 17 issue 4 

r— it i , u. ffl unv Additional Information: full citation, abstract, references, citings, index 

Full text available: jm pdfi S.49 MB) ' 

terms , review 

Distributed operating systems have many aspects in common with centralized ones, but 
they also differ in certain ways. This paper is intended as an introduction to distributed 
operating systems, and especially to current university research about them. After a 
discussion of what constitutes a distributed operating system and how it is distinguished 
from a computer network, various key design issues are discussed. Then several examples 
of current research projects are examined in some detail ... 

An architecture for packet-striping protocols 
Adiseshu Hari, George Varghese, Guru Parulkar 

November 1999 ACM Transactions on Computer Systems (TOCS), Volume 17 issue 4 

f_ j. ., ui w*»v>a a- I'd* Additional Information: full ^ 
Full text available: f||pdf(_220.y/ KB) 

* review 

Link-striping algorithms are often used to overcome transmission bottlenecks in computer 
networks. Traditional striping algorithms suffer from two major disadvantages. They 
provide inadequate load sharing in the presence of variable-length packets, and may result 
in non-FIFO delivery of data. We describe a new family of link-striping algorithms that 
solves both problems. Our scheme applies to any layer that can provide multiple FIFO 
channels. We deal with variable-sized packets by showing h ... 

Keywords: causal fair queuing, fair queuing, load sharing, multilink PPP, packet striping, 
stripe protocol, striping 



8 The click modular router 

Eddie Kohler, Robert Morris, Benjie Chen, John Jannotti, M. Frans Kaashoek 
August 2000 ACM Transactions on Computer Systems (TOCS), volume is issue 3 

Additional Information: fyicitation, abstract, references, citings, index 



Full text available: Wj pdff376.31 KB? 

terms 

Clicks is a new software architecture for building flexible and configurable routers. A Click 
router is assembled from packet processing modules called elements. Individual elements 
implement simple router functions like packet classification, queuing, scheduling, and 
interfacing with network devices. A router configurable is a directed graph with elements at 
the vertices; packets flow along the edges of the graph. Several features make individual 
elements more powerful and ... 

Keywords: component systems, routers, software router performance 
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Philip C. Treleaven, David R. Brownbridge, Richard P. Hopkins 
January 1982 ACM Computing Surveys (CSUR), Volume 14 issue l 

Full text available: f| j pdf(4.14 MB) Additional Information: full citation , references , citings, index terms 



10 A pipelined memory architecture for high throughput network processors 
Timothy Sherwood, George Varghese, Brad Calder 

May 2003 ACM SIGARCH Computer Architecture News , Proceedings of the 30th 

annual international symposium on Computer architecture, volume 31 issue 2 
Full text available: B ^pdf(2;13.,66.KBj Additional Information: Ml citation, .abstract, references, citings 

Designing ASICs for each new generation of backbone routers is a time intensive and 
fiscally draining process. In this paper we focus on the design of a programmable 
architecture for backbone routers, based on the manipulation of wide irregular memory 
words, that can provide a feasible design alternative to custom ASICs. We propose a 
pipelined memory design that emphasizes worst-case throughput over latency, and co- 
explore architectural tradeoffs with the design of several important network algo ... 

11 Scalable high-speed prefix matching 
Marcel Waldvogel, George Varghese, Jon Turner, Bernhard Plattner 
November 2001 ACM Transactions on Computer Systems (TOCS), volume 19 issue 4 

Full text available: i » pdtT933.02 KB) Additional ,nformation: M citation, abstract, references, dfe index 
* * terms 

Finding the longest matching prefix from a database of keywords is an old problem with a 
number of applications, ranging from dictionary searches to advanced memory 
management to computational geometry. But perhaps today's most frequent best matching 
prefix lookups occur in the Internet, when forwarding packets from router to router. 
Internet traffic volume and link speeds are rapidly increasing; at the same time, a growing 
user population is increasing the size of routing tables against which p ... 

Keywords: collision resolution, forwarding lookups, high-speed networking 



Thomas Kunz, Michiel F. H. Seuren 

November 1997 Proceedings of the 1997 conference of the Centre for Advanced Studies 
on Collaborative research 

Full text available: " H f>df{4.21 MB) Additional Information: full citation , abstract, references , index terms 

Understanding distributed applications is a tedious and difficult task. Visualizations based on 
process-time diagrams are often used to obtain a better understanding of the execution of 
the application. The visualization tool we use is Poet, an event tracer developed at the 
University of Waterloo. However, these diagrams are often very complex and do not provide 
the user with the desired overview of the application. In our experience, such tools display 
repeated occurrences of non-trivial commun ... 
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Butler Lampson, Venkatachary Srinivasan, George Varghese 
June 1999 IEEE/ACM Transactions on Networking (TON), volume 7 issue 3 
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15 Fast and scalable wireless handoffs in supports of mobile Internet audio 
Ramon Caceres, Venkata N. Padmanabhan 

December 1998 Mobile Networks and Applications, volume 3 issue 4 

Full text available: jf ) pdfl1S7.08 KB) Additional Information: Ml cMM, abstrsct, references, citings, index 
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Future internetworks will include large numbers of portable devices moving among small 
wireless cells. We propose a hierarchical mobility management scheme for such networks. 
Our scheme exploits locality in user mobility to restrict handoff processing to the vicinity of 
a mobile node. It thus reduces handoff latency and the load on the internetwork. Our 
design is based on the Internet Protocol (IP) and is compatible with the Mobile IP standard. 
We also present experimental results for the I ... 

16 Fujjy. dynamic. search trees.fo^ 
Armin Baumker, Wolfgang Dittrich 

June 1996 Proceedings of the eighth annual ACM symposium on Parallel algorithms 
and architectures 
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17 Coherent network interfaces for fine-grain communication Q 
Shubhendu S. Mukherjee, Babak Falsafi, Mark D. Hill, David A. Wood 
May 1996 ACM SIGARCH Computer Architecture News , Proceedings of the 23rd 

annual international symposium on Computer architecture, Volume 24 issue 2 

Additional Information: full citation , abstract, references , citings , index 



Full text available: TOodf(1.72 MB) 
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Historically, processor accesses to memory-mapped device registers have been marked 
uncachable to insure their visibility to the device. The ubiquity of snooping cache 
coherence, however, makes it possible for processors and devices to interact with cachable, 
coherent memory operations. Using coherence can improve performance by facilitating 
burst transfers of whole cache blocks and reducing control overheads (e.g., for polling). This 
paper begins an exploration of network interfaces (NIs) that u ... 

18 Ajypeljn^^ H 
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Daniel S. Omundsen, A. Roger Kaye, Samy A. Mahmoud 

April 1994 IEEE/ ACM Transactions on Networking (TON), Volume 2 issue 2 
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